Memory Saving Architecture of Number Theoretic Transform for Lattice Cryptography
نویسندگان
چکیده
منابع مشابه
Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography
The Number Theoretic Transform (NTT) provides efficient algorithms for cyclic and nega-cyclic convolutions, which have many applications in computer arithmetic, e.g., for multiplying large integers and large degree polynomials. It is commonly used in cryptographic schemes that are based on the hardness of the Ring Learning With Errors (R-LWE) problem to efficiently implement modular polynomial ...
متن کاملThe Number Theoretic Hilbert Transform
Abstract This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being zero and non-zero. Specific examples for 4point, 6-point, and 8-point NHT are provided. The NHT transformation can be used as a primitive to create cry...
متن کاملSome Historical Notes on Number Theoretic Transform
Modulo arithmetic modulo a prime integer have many interesting properties. Such properties are found in standard books on number theory. Some properties are especially of interest to the signal processing application. It was observed analogy exists between some of them and that cyclic convolution of two sequences modulo a prime integer of two sequences could be computed in integer domain as can...
متن کاملNumber Theoretic Transform -based Block Motion Estimation
A new fast full search algorithm for block motion estimation is presented, which is based on convolution theorem and number theoretic transforms. The algorithm applies the sum of squared differences (SSD) criterion, and the encoded video quality is equivalent or even better than what is achieved with conventional methods, but the algorithm has low theoretical complexity. The algorithm is implem...
متن کاملTowards a Number Theoretic Discrete Hilbert Transform
This paper presents an approach for the development of a number theoretic discrete Hilbert transform. The forward transformation has been applied by taking the odd reciprocals that occur in the DHT matrix with respect to a power of 2. Specifically, the expression for a 16-point transform is provided and results of a few representative signals are provided. The inverse transform is the inverse o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Security and Its Applications
سال: 2016
ISSN: 1738-9976,1738-9976
DOI: 10.14257/ijsia.2016.10.9.02